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Підвищення ефективності передачі 
пакетів інформації в сенсорних 

та локально-регіональних радіомережах 
для організації зв'язку між мобільними 
роботами 1 рухомими системами 


У статті запропоновані методи 1 алгоритми комплексної обробки і кодування моніторингової інформації, 
масивів даних для формування і передачі компактних криптостійких та завадостійких пакетів інформації, а 
також для зв'язку між віддаленим центром управління, збору 1 передачі інформації та мобільними системами. 
Запропоновано оперативно визначати амплітудно-часові характеристики суттєвих відліків сигналів і 
відеосигналів, включаючи екстремуми і точки перегину, а вихідні потоки даних кодувати різницевими 
кодами. Після стиску даних без втрат бітові послідовності заданої величини шифруються з урахуванням 
необхідного ступеня захисту інформації. Завадостійка передача пакетів інформації досягається за рахунок 
перемішування даних і передачі шумоподібних пакетів з мінімально необхідною базою. 


Вступ 


Стрімкий розвиток інформаційних та комунікаційних технологій забезпечує 
основу для побудови малогабаритних інтелектуальних роботів, безпілотних літаків, 
мікросупутників, бортових засобів транспортних систем різноманітного застосування. 
Важливою проблемою побудови мобільних роботів 1 рухомих систем є організація 
зв'язку між віддаленим центром керування і збору та передачі інформації, а також між 
групою мобільних систем, які виконують спільне завдання. Це стосується вирішення 
проблем дистанційного моніторингу великих територій, морських шельфів, промислових 
регіонів, сільськогосподарських угідь, лісових масивів, заповідників, автомобільних 
та залізничних магістралей, нафто- та газопроводів. Мова йде про екомоніторинг, 
охоронний моніторинг територій великих підприємств, житлових масивів, моніторинг 
безпеки руху на автомагістралях та ін. Для ефективного вирішення цих завдань бортові 
системи збору, обробки 1 передачі різноманітної інформації (сигналів, відеосигналів, 
масивів даних) мобільних роботів (МР) і рухомих систем (РС) є основою для побудови 
абонентських систем сенсорних радіомереж, які забезпечують надійну передачу 
інформації між віддаленими МР і РС. В місцях відсутності умов надійного радіозв'язку 
МР і РС можуть утворювати послідовні ланки для ретрансляції моніторингової 
інформації та сигналів керування від окремих РС, які є віддаленими або перебувають 
в низовині та ін. зонах відсутності умов радіозв'язку. 

Метою даної статті є розробка методів та алгоритмів комплексної обробки та 
кодування моніторингової інформації (сигналів та відеосигналів), масивів даних для 
формування і передачі компактних, криптостійких та завадостійких пакетів інформації, 
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які передаються в радіоканалах з шумами. При цьому основним завданням абонентських 
систем МР 1 РС є підтримка високої інформаційної ефективності розгалуженої радіо- 
мережі збору, обробки і передачі інформації в умовах зміни енергетичного співвідно- 
шення сигнал/шум в радіоканалі у великих межах. 


Методологія інформаційно-ефективної обробки, 
кодування та передачі інформації в радіомережах 
для зв'язку МРіІРС 


Ефективна передача інформації у радіомережах досягається за рахунок підтримки 
абонентами мережі мінімально необхідного (оптимального) енергетичного співвідно- 
шення сигнал/шум у радіолінії, відбору та відправки в мережу передачі інформації 
достовірної (точної) інформації в місцях виникнення інформаційних потоків, 
забезпечення умов для безконфліктної передачі інформаційних пакетів інформації 
(11), на основі компактного, крипостійкого та завадостійкого кодування службових 
та інформаційних кадрів ПІ. При заданих величинах робочої смуги частот К та 
ймовірності помилкового прийому елементарного дискретного сигналу або кодової 
послідовності Р, ефективність роботи мережі передачі інформації характеризується 
показником інформаційної ефективності системи передачі інформації 7-К/С, де 


Кох ЗЛО, В, Е, /.,,1/ В, К.,,) - поточна швидкість передачі інформації, С -- про- 
пускна спроможність каналу зв'язку (теоретична максимальна швидкість передачі 
інформації), Є, /./, - енергетичне співвідношення сигнал/шум, Е, - 5.Т, - енергія 


сигналу на один біт (питома енергія одного біта), 5 - потужність сигналу, ./, «.//КЕ, 
 - середня потужність сумарних завад у радіоканалі, В К-Т, - база сигналу 
(коефіцієнт розширення спектра сигналу), К , - сумарний коефіцієнт стиску даних, 


що підлягають до передачі ПІ, так і в процесі передачі ПІ, включаючи стиск даних з 
допустимими (контрольованими втратами), який характерний при обробці та 
кодування сигналів і зображень, стиск даних без втрат, стиск даних у процесі 
формування та передачі ПІ, який здійснюється на інформаційному рівні обробки 1 
кодування даних, а також на радіотехнічному рівні шляхом ущільнення каналів 
передачі інформації. Досягнення максимальної поточної швидкості передачі інформації 
Кі за умови підтримки необхідного енергетичного співвідношення (ЕХ, /./,), У 


радіоканалі здійснюється шляхом адаптивного вибору мінімально необхідної бази 
канальних сигналів В,» В цьому випадку поточна швидкість передачі інформації 
визначається виразом 

КеЕК,'5І/КОТ:В 


тіп ? 
де К, - К;: К, - сумарний коефіцієнт стиснення даних, К,- коефіцієнт 


стиснення даних на інформаційному рівні; К, - коефіцієнт стиснення даних на 
радіотехнічному рівні, /, - кількість ортогональних ШИС, які асинхронно пере- 
даються в спільному радіоканалі ( /, 4 8/4), тобто величина І, відповідає кількості 
незалежних кодових моноканалів у смузі частот БК, К, 2? 1.4-1.8 - коефіцієнт що 
враховує якість відновлення фронтів цифрових (імпульсних) сигналів. 

Комплексна обробка і кодування моніторингових даних на абонентських систе- 
мах (АС) радіомереж передбачає виконання послідовності алгоритмів, включаючи | 1): 
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фільтрацію і стиск сигналів (відеосигналів) з допустимими втратами даних; стиск 
даних без втрат; захист компактних масивів даних; завадостійке кодування інформацій- 
них пакетів з урахуванням поточного співвідношення сигнал/шум в каналі зв'язку. 
Для досягнення високої інформаційної ефективності мережі передачі даних з 
урахуванням вимог до швидкодії і точності обробки вхідних потоків даних, крипо- 
стійкого та завадостійкого кодування ПІ в процесі комплексної обробки та кодування 
даних на АС радіомереж доцільно реалізовувати сукупність різноманітних видів адепта- 
цій. В процесі стиску сигналів і відеосигналів з допустимими втратами доцільно опера- 
тивно визначати амплітудно-часові характеристики суттєвих відліків, включаючи екстре- 
муми та точки перегину (точки зміни опуклості кривої), при цьому вихідні потоки даних 
кодують різницевими кодами. Для реалізації надшвидкого стиску сигналів і відеосигналів 
в темпі введення даних визначають середню крутизну сигналу АХ, І при дХ.,, » АХ ,,, ТОЧКИ 


зміни опуклості не визначають, а точність кодування амплітудних значень екстремумів 
обмежують з урахуванням внесення мінімальних спостережень, які не змінюють ві- 
зуальні характеристики обвідної сигналу. У вихідному компактному масиві даних 
після стиску сигналів (відеосигналів) з допустимими втратами припустимі збиткові 
послідовності двійкових даних. Тому подальше компактне кодування даних грун- 
тується на реалізації оперативних методів стиску двійкових послідовностей без втрат 
інформації. Підвищення ефективності стиснення даних без втрат досягається за 
рахунок т-канального (т» І) відбору вхідних послідовностей різної тривалості, 
виробом результатів кодування того каналу, який найбільш компактно кодує дані з 
наступним виконанням операцій заміщення двійкових послідовностей або гаміюван- 
ня даних з псевдовипадковими послідовностями та використанням наступних п циклів 
(п»1) компактного кодування даних |2|. Компактне кодування даних може поєдну- 
ватись із захистом інформації, тобто виконується операція стиску-захисту даних. Реаліза- 
ція такого кодування вимагає використання на АС високопродуктивних процесорів. 
Для криптозахисту компактних масивів даних з заданою величиною ступеня захисту 
інформації Р. доцільно шифрувати /-бітові послідовності стислих масивів даних з 
використанням одноразових ключів, де Р. - тлахф'|, 22048, при цьому для кожної на- 
ступної операційної операції шифрування (гаміювання) відповідних /-бітових послі- 
довностей використовуються інші незалежно згенеровані секретні ключі. Для надійного 
захисту ПІ кожний абонент мережі повинен володіти закритим секретним ключем, 
який невідомий іншим абонентам. При необхідності передачі пакетів даних )-му 
абоненту мережі і-й абонент направляє йому короткий пакет-запит 1 після отримання 
відповіді направляє /-му абоненту сеансовий ключ, зашифрований засобами асиметричної 
криптографії. Після цього здійснюється передача ПІ, зашифрованого сеансовим ключем. 
Стислі та захищені масиви даних фактично є псевдохаотичними беззбитковими 
двійковими послідовностями, які при формуванні ПІ трансформуються у послідовності 
хаотичних інтервально-імпульсних сигналів. При наявності значних шумів у 
радіоканалі парою абонентів у процесі встановлення зв'язку визначаються та задаються 
параметри формування та прийому шумоподібних інтервально-імпульсних сигналів. 
Мова йде про вибір бази шумоподібних сигналів (ШПС) та тривалості елементарного 
символу ШПС. Підвищення завадостійкості передачі інформації при низькому співвідно- 
шенні сигнал/шум у радіоканалі досягається за рахунок реалізації завадостійкого 
кодування та перемішування даних, шляхом передачі шумоподібних ПІ з оперативно 
визначеною мінімально необхідною базою В, Перспективним способом завадостійкого 
кодування даних ПІ є застосування рекурсивного кодування послідовностей бітів ПІ 
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з використанням кодів поля Галуа та формування сигнальних коректуючих послі- 
довностей, які передаються в радіоканалі. Виявлення помилок на прийомній стороні 
грунтується на використанні абонентом-відправником ПІ біт-орієнтованої нумерації 
послідовності нулів і одиниць, які передаються за допомогою кодових послідовностей 
Галуа. При виявленні помилок рекурентним шляхом визначається місцезнаходження 
того символу, який потребує виправлення. Для підвищення достовірної передачі 
інформації в радіоканалах з шумами при досягненні високої швидкості передачі 
інформації К., -» К, , доцільне оптимальне поєднання рекурсивного кодування послідов- 


тах 
ностей бітів ПІ з використанням кодів поля Галуа з формуванням відповідних 
інтервально-імпульсних шумоподібних сигналів. 


Реалізація обробки і кодування моніторингових даних 
та передача ПІ в радіомережах з самоорганізацією 
передачі інформації 


Реалізація інформаційно-ефективної обробки 1 кодування даних бортовими 
засобами МР і РС залежно від галузі їх застосування (відеомоніторинг стаціонарних 
об'єктів, дорожній моніторинг, передача даних з безпілотного апарату та ін.), вимог 
по точності та швидкодії кодування, продуктивності процесора (процесорів), забезпечує: 
контроль спотворень відрізків огинаючих сигналів і відеосигналів в темпі їх обробки 
та кодування (обробка 1 кодування сигналів і відеосигналів без фільтрації, з ви- 
користанням адаптивної фільтрації на основі ковзкого середнього, адаптивної 
медіанної фільтрації); мінімізацію кількості біт для кодування суттєвих відліків (СВ); 
мінімізацію кількості СВ залежно від галузі застосування засобів обробки сигналів і 
відеоданих, вимог по точності кодування та відновлення огинаючої сигналів 1 відео- 
сигналів, вимог до точності відновлення деталей відеозображення. 

Компактне кодування СВ вибірок сигналів і відеосигналів здійснюється в режимах: 
компактне кодування СВ без втрат (відсутня попередня фільтрація сигналів та відео- 
сигналів); фільтрація сигналу та відеосигналу та адаптивне кодування СВ з контрольова- 
ними втратами інформації; фільтрація сигналу (відеосигналу) та найбільш компактне 
кодування СВ (надвисокий стиск моніторингових даних). 

Вихідні компактні потоки даних кодуються у вигляді наступного потоку даних: 


с Піст, ко Ук) (кдоо 
«Пег, Ккдо кдо). (кдод)).. 
«Пот», Жде? (кдоз ) (ккд), 


де СТ. - загальна службова інформація, СІ, - службова інформація параметрів 
адаптації, КД ря - компактні дані /-го СВ /-ї вибірки вхідних даних, і - /,..., М, ) - 
1,..., п, М; - максимальна кількість СВ і-ї вибірки вхідних даних. Залежно від ди- 
намічних характеристик ділянок сигналів, вхідного співвідношення сигнал/шум СІ, 


адаптивно змінюється, а послідовності амплітудних та часових параметрів СВ кодуються 
різницевим кодом (кодом першої або другої різниці). При надвисокому стиску сигналів 
(відеосигналів) з допустимими втратами інформації обмежуються точність кодування 
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амплітудно-часових параметрів СВ та кількість СВ з урахуванням внесення мінімаль- 
них спотворень, які не змінюють візуальні характеристики обвідної кривої. При цьому 
зменшується кількість достовірних біт СВ. 


он засазню. 
М З М 
7 У 


етететесе со) 


Ж, 
х 
У, І / 
У - жо о -/ / 


Рисунок 1 - Структура радіомережі з самоорганізацією передачі ПІ 


Реалізація передачі ШІ в радіомережах із самоорганізацією передачі інформації 
(рис. 1) грунтується на тому, що всі АС мережі виконують функції маршрутизаторів 1 
контролюють якість каналів зв'язку з найближчими сусідніми АС. За рахунок цього 
формуються резервні шляхи передачі ПІ до віддалених АС. Відповідні АС (МР і РС) 
можуть розміщуватись на пріоритетних висотах для передачі ПІ на великі відстані. 
Одна з АС може виконувати функції координатора мережі, до якого передається 
інформація від кожної АС про адреси сусідніх АС та про стан відповідних каналів 
зв'язку. В результаті взаємодії сусідніх АС одна з одною або шляхом використання 
інформації, отриманої від координатора, віддалені абоненти мережі формують оп- 
тимальні шляхи передачі своїх ПІ та ПІ сусідніх АС. За рахунок реалізації комплексної 
обробки та кодування даних суттєво зменшується кількість ПІ, що підлягають пере- 
дачі між сусідніми АС та ретрансляції на великі відстані. В результаті стиску-захисту 
сигналів (відеосигналів) та вхідних масивів даних формуються безнадлишкові псевдо- 
хаотичні вихідні масиви даних, в яких відсутні залежності між сусідніми ф-бітовими 
послідовностями, Р - 5, 6, 7, 8,... (рис. 2). 


Рисунок 2- хаобирама безнадлишкового масиву даних 


«Штучний інтелект» 372011 421 


ш| Шевчук Б.М. 


Таким чином, неважливо, чи це вхідні вимірювальні сигнали, чи це вхідна відео- 
інформація, чи масиви вхідних даних, на виході АС формуються псевдохаотичні 
кадри ПІ, які ретранслюються на великі відстані. 


Висновки 


Суттєве підвищення ефективності передачі інформації в радіомережах зв'язку між 
мобільними роботами та рухомими системами досягається за рахунок реалізації борто- 
вими засобами мобільних систем інформаційно-ефективних методів і алгоритмів обробки 
сигналів та відеосигналів, кодування масивів даних на основі стиску-захисту достовірних 
даних з урахуванням попередньо заданого ступеня захисту інформації в мережі та шляхом 
адаптивного вибору бази шумоподібних сигналів пакетів даних. В радіомережах із само- 
організацією передачі ПІ інформаційно-ефективна обробка та кодування даних на 
АС суттєво зменшує кількість ПІ, що підлягають ретрансляції на великі відстані. 
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їобогтайоп (зіспа!5 апа уїдео зідпа!з), Чака 5еї5 Рог Ше єепегайоп апа (гапапліз5іоп ої сотрасі, гепабіе апа 
етгог-соггесіїпо раскеїв ої іпіогіпайоп іп Іосаї-гебіопа! муге|е55 5еп5ог пебмогк5 м/п 5еР|-огбапігайоп 
сгап5іег ої іпГогттайоп іо ітріетепі Ве сопитипісайоп Бебуееп побіїе гобоїз апа плобіїє 5узіет5, а5 мує 
а5 Бог согатипісайоп Беїхуєєп а гетоїє сопігої сепіег, Фаа асацізійоп апа кгап5тізвіоп апа тобіїєе 
зузіетя. Гл Ше ргосе55 ої Фага согаргез5іоп утіїб ассеріабіе 1055, їп їБе агіїсіє її 15 ргоро5ед о декегтіпе 
дмісКІу Фе апарійиде-іетрога! срагасіегіяйся ої "Ве плакегіа! затріез апд уїдео зідпаї8, іпсіидтя ехігетез 
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сгап5ті8510п ої іпГогіпайоп расКеїз 15 асрієуеа ШгоцеП Пе тіхіпє ої Чаїа апа ігап5тіз5іоп ої поі5е-ПКе 
раскаєез м Фе піипітит ої песез5агу Гасііе5. 


Стаття надійшла до редакції 22.06.2011. 


422 «Искусственньй интеллект» 372011 


